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Abstract not available for JP2001521642T 
Abstract of corresponding document: US6161132 

Entertainment content complementary to a musical recording is delivered to a user's computer by means 
of a computer network link. The user employs a browser to access the computer network. A plug-in for the 
browser is able to control an audio CD or other device for playing the musical recording. A script stored on 
the remote computer accessed over the network is downloaded. The script synchronizes the delivery of 
the complementary entertainment content with the play of the musical recording. 
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* FUZZY CD ID 

* (c) 1996-1998 ION Inc. 



* by Ty Roberta 
*/ 

tinclude <stdio.h> 
#include <stdlib.h> * 
#i Delude <time.h> 

struct fur 2 yC Did ( 

short numberT racks; // start time in 
milliseconds 

unsigned short fuzzlengxhtlOO] ; 

>; 

typedef struct fuzryCDid fuzzyCDid, *fuzzyCDidPtr; 

// structure of a cd track with all tines stored in milliseconds 

struct cdtrack { 

long beginMa; // stare time In milliseconds 

long endMs; // end time in milliseconds 

long lengrhMs; // length in milliseconds 

); 

typedef struct cdtrack cdtrack, *cdTrackPtr; 

struct cd { 

short n umber Tracks; 
cdtrack track (100} ; 

); 

typedef struct cd cd, *cdPtr; 

void CreateFuzzyldt fuzzyCDidPtr fid, cdPtr cd ); 

float FuzzyMatcM fuzzyCDidPtr fidl, fuz2yCDidPtr fid2 ); 

// SUBROUTIMES 

void CreateFuzzyld( fuzzyCDidPtr fid, cdPtr cd ) 
< 
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long i; 



// first copy In the number of tracks 
f id -> number! racks » cd->numberTracks; 

for (i-0;i<fid->numberTracks;if+) { 

// shift left and create a MSB length thats not- exact 
fid->fuzzlength[il * (short) (cd- 
>track[i) . lengthMs»8) ; 
1 

) 

float FuzzyMatch< fuzzyCDidPtr fidl, fuzzyCDidPtr fid2 > 

{ 

long fidmatcherr - 0, fidmatchtotal - 0; 

shocc i, trackcnt; 

float matchpercent; 

// find the larger number of tracks 

trackcnt - f idl- >number f T racks <f id2->numberT racks ? fid2- 
>numberTracks : f idl->numberT racks; 

// cycle thru the tracks accumulating error and total 
compared times 

f or (i-0 ; i<trackcnt ; i+*) { 

if ((1 < fidlonuroberTracJcs) i& (1 < fid2~ 
>number Tracks) 1 { 

fidmatcherr +- aba (f idl->f uzzlength(i} - fid2- 
>fuzzlength[ij) ; 

fidmatchtotal f idl->fuzzlength(ij ; 
} else if (i >- fid2->numberTracks> { 

fidmatcherr += f idl ->fu22 length [i] ; 
fidmatchtotal +- fidl->fuzzlength(ij ; 
} else if (i >- fidl->numbertracks) ( 

fidmatcherr +■ f id2->Cuzzlength(i] ; 
fidmatchtotal +- fid2->fuzzlength(i) ; 

I 

> 

if (fidmatcherr > 0) { 

matchpercent = 100 - 
{{(float) fidmatcherr/ (float) fidmatchtotal) *100) ; 
} else { 

matchpercent » 100; 

) 

return matchpercent; 

) 
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void main (void) 
{ 

short i; 

float matchpercent; 

// create global structured for two complete cds with up to 
100 tracks 

cd cd2id; 
fuzzyCDid fidcd2id; 
cd cdFromDB; 

fuzzycDid fidcdFrcmDB; 

printf ("Test #1 will compare two CDs that are exactly the 
same\n\n") ; 

// put in some test values for the cd track lengths 

since these are in ms, its basically 60000 - 1 minute 

cd2id.track(0] .lengthMs » 121323; 
cd21d.track(l] .lengthMs = 234565; 
cd2 id. track 1 2 J. lengthMs = 566437; 
cd2id. track (3) .lengthMs - 245120; 
cd2 id. track 1 41. lengthMs - 20000; 
cd2id . track ( 5 J . lengthMs - 120386; 
cd2id. track [6) .lengthMs = 3234 53; 
cd2id .numberT racks = 7; 

f or < i-1 ; i<cd2id . numberTracks ; I 

printf (*CD #1: Track =■ %d length in minutes « %f\n w # 
i, ( float) cd2id. track ( ij . lengthMs/ 60000 . 0 > ; 

) 

printf r\n B ) ; 

cdFromDB. t rack (0) .lengthMs = 121323; 
cdFromDB. track(l] .lengthMs - 234565; 
cdFromDB. track[2] .lengthMs = 566437; 
cdFromDB. track[3] .lengthMs *= 245120; 
cdFromDB. track [4 J . lengthMs «= 20000; 
cdFromDB. track[5 J .lengthMs - 120386; 
cdFromDB. track [6] . lengthMs = 323453; 
cdFromDB. numberTracks - 7; 

for < 1=1 ; KcdFroroDB . numberrraefcs; i++) ( 

printf ("CD #2: Track « %d length in minutes - %f\n n . 
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x. (float) cdFrornDB. track (i) .lengthHs/€000O.O ); 

) 

CreaLeFuzzyId< &fidcd2id, &cd2id ); 
CreateFuzzyId< &f idcdFromDB, CcdFromDB ); 

matchpercent - FuzzyMatcM 6fidcd2id, fifidcdFrotnDB ); 
print £ ("The cd's matchpercent was computed as«%f w # 
matchpercent) ; 

printf C\n" ); 
print £ r\n"); 

pcintC ("Test #2 will compare two cd that are nearly the 
sameSnoxcept they have diffent $ of tracks \n")j 

// puz in some test values for the cd track lengths 

// since these are in ms, its basically 60000 = l minute 

cd2id.track[0) .lengthMs « 121J23; 

cd2id.track{l] .lengthMs - 234565; 

cd2id.track(2) .lengthMs » 566437; 

cd2id.track(3] .lengthMs * 245120; 

cd2id.track(4| .lengthMs » 20000; 

cd2id.track[5) .lengthMs - 120386; 

cd2id.trackt6 I .lengthMs - 3234S3; 
cd2 id. number Tracks =» 7; 

for (i=l;i<cxt2id.numberTracks;i*+) { 

printf ("CD 91: Track - %d length in minutes -*%f\n" 
i, (float)cd2id.track(i) . lengthNs/60000.0 ); 

) 

printf r\n"); 

cdFroroDB.track(O) . lengthMs - 121323; 
cdFromOB. track [1] .lengthMs = 234565; 
cdFromDB.track(2] .lengthMs « 566437; 
cdFromOB.track[3] .lengthMs « 245120; 
cdFromOB. track ( 4]. lengthMs - 20000/ 
cdFromDB. track [5] .lengthMs - 120386; 
cdFromDB. numb erTracks ~ 6; 

for (i=l; i<cdFroraDB.numberTracks;i++) ( 

printf ("CD #2; Track « %d length in minutes - %f\n w 
i, ( float) cdFromDB. track (i) .lengthMs/ 600 00.0 ); 

) 

CreateFuzzyId( 6fidcd2id f Ccd2id ); 
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CreateFuzzyId( tf idcdFroniDB, icdFromDB ),* 
raatchpercent » FuzzyMatchf &fidcd2id, SfidcdFromDB )',- 

printf ("The cd f s raatchpercent vas computed 
a9*%£ n r matchpercent) ; 
printf ( n \n n ); 
printf r\n"); 

printf ("Test 13 will compare two cd that are not the 
same\n\n") ; 

// put in some test values for the cd track Lengths 

// since these are in ins, its basically 60000 = 1 minute 

cd2 id. t rack [0] .lengthMs = 34213; 

cd2id.track[l) .lengthMs = 334565; 

cd2id.track[2] .lengthMs - 231423; 

cd2id.track[3J .lengthMs « 134122; 

cd21d.track(<J J .lengthMs <= 2342; 

cd2id.track[SJ .lengthMs = 3487; 

cd2id.track(6] -lengthMs - 9976; 

cd2 id. number Tracks - 7; 

for <i«l; i<cd2 id. nuinberT racks ;!♦■*-) [ 

printf ("CD 01: Track - %d length in minutes - %f\n 
i, (float) cd2id.track[i] . lengthMs/ 60000. 0 ); 

) 

printf < H \n w ); 

cdFromDB. track [0] .lengthMs « 121323; 
cdFramDB. track [1 J .lengthMs - 234565; 
cdFroniDB, track [21 .lengthMs - S66437; 
cdFromDB.track[3J .lengthMs » 245120; 
cdFroraDB. track (4) -lengthMs - 20000; 
cdFromDB. track [5} .lengthMs - 1203B6; 
cdFroroDB. track (6) .lengthMs - 323453; 
cdFromDB. number Tracks «■ 6; 



for ( i=l ; KcdFromDB . numberTracks ; i+4 ) ( 

printf <"CD #2: Track - %d length in minutes - %f\n 
i, (float) cdFromDB. track [i] . lengthMs /60 000- 0 ); 

) 

CreateFuzzyId( ifidcd2id, &cd2id); 
CreateFuzzyldC &f ldcdFromDB, scdFromDB); 

matchpercent - FuzzyMatch( fifidcd2id, fifidcdFromDB ); 



printf ("The cd's matchpercent was computed 
as-%f ",matchpercent) ; 
) 
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/* 

♦ EXACT MATCH CD 10 

* © 1996-1998 ION Inc. 



* by Ty Roberts 
*/ 

flinclude <stdio-h> 
# include <stdlib.h> 
8 include <time.h> 

struct cdidl 

long id(2]/ 

>; 

cypedef struct cdld cdld, *cdidPtr; 

// structure of a cd track with all times stored in milliseconds 

struct cdtrack{ 

long beginNs; // start time in miliseconda 
long endMs; // end time in milliseconds 

long lengthMs; //length in Mlliseconds 

>; 

typedef struct cdtrack cdtrack, *cdTrackPtr; 

struct cd { 

short numberTracks; 
cdtrack track f 100]; 

); 

typedef struct cd cd, *cdPtr; 

void CreateUniqueldC cdidPtr cid, cdPtr cd ); 

// SUBROUTINES 

void CreateUniqueId( cdidPtr cid, cdPtr cd ) 
< 

long i, t r n; 

t - 0; 
n - 0; 
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for ( i=0; i<cd->numb©rTracks; 1+*) I 

// shift left and create a MSB length thats not exact 
t cd->track[i) .lengthMs; 

n cd->track[i] .beginMs ♦ cd->track[i) .endMs; 

I 

cid->id(01 » t«10+cd->numberTracks; 
cid->idll) - n; 

) 

void main (void) 
[ 

short i; 

short matchtest; 

// create global structures for two complete cds with up to 
100 tracks 

cd cd2id; 
cdid cd2CID; 

cd cdrromDB; 
cdid cdFromDBOID; 

printf ("Test #1 will conpare two cd that are exactly the 
same\nW); 

// put in some test values for the cd track lengths 

// sinca thes are in ms, its basically 60000 » 1 minute 



cd2id.track[0] 


.beginMs 


- 0; 


cd2id. track [1] 


.beginMs 


^ 100001; 


cd2id.track(2) 


.beginMs 


- 231001; 


cd2id. track (3J 


.beginMs 


~ 345001; 


cd2id. track(4] 


•beginMs 


- 435001; 


cd2id.track[5: 


. beginMs 


- 460001; 


cd2id.track[6| 


.beginMs 


= 590001; 


cd2id.track[0] 


. endMs m 


100000; 


cd2id. track [1] 


. endHe = 


231000; 


cd2id.track(2] 


. endHs - 


345000; 


cd21d.trackt3] 


. endMs * 


435000; 


cd2id.track[4] 


. endMs 


460000; 


cd2id.track[5; 


. endMs » 


590000; 


cd2id.track[6; 


. endMa - 


690000; 


cd2id.track[0; 


. lengthMa - cd2id. track [0] .endMs - 


cd21d.track(01 .beginMs; 
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cd2id. track! 1] .lengthMs - cd2 id. track [1} .eadMs - 
cd2id.trackf i) .beginMs/ 

cd2id.track[2] .lengthMs » cd2id.track{2] . endMs - 
cd2id.track{2] .beginMs; 

cd2id.track|3] .lengthMs » cd2id. trackf3] .endMs - 
cd2id. track (3] .beginMs; 

cd2id*track(4) .lengthMs - cd2id. track [ 4 J .endKs - 
cd2id.track|4] .beginMs; 

cd2id.track(5J .lengthMs - cd2id. track[5) .endHs - 
cd2id. track | 5) .beginMs; 

cd2id.track!6) .lengthMs - cd2id. track[6] .endHs - 
cd2id.track|6) .beginMs; 

cd2 id. number Tracks = 1: 

for ( i- 1 ; i<cd2id. number! racks ; i ■»-+•) { 

printf ("CD #1: Track » %d length inrainutes = %f\n*, 
i, {fioat)cd2id.tracktU .lengthMs/60000.0 ); 

} 

printf r\n ( ')/ 

cdFromDB. track [0] .beginMs « 0; 
cdFromDB. track [1] .beginMs - 100001; 
cdFromOB. track [2] .beginMs * 231001; 
cdFromDB. track [3]. beginMs ~ 345001; 
cdFromDB. track [4]. beginMs - 435001; 
cdFromDB. track [5] .beginMs * 460001; 
cdFromDB. track [6J .beginMs *= 590001; 
cdFromDB. track 10} .endMs = 100000; 
cdFromDB. track [1] .endMs « 231000/ 
cdFromDB. track |2] .endMs - 345000; 
cdFromDB, track 13) .endMs «= 435000; 
cdFromDB. track[4] .endMs = 460000; 
cdFromDB. track (5J .endMs = 590000; 
cdFromDB. track [6] .endMs * 690000; 

cdFromDB. track {0} .lengthMs - cd2id.track[0] .endMs - 
cd2id. track [0] .beginMs; 

cdFromOB. track [1] .lengthMs =» cd2 id . t rack ( 1 ] . endMs - 
cd2id. track 11] .beginMs; 

cdFromDB. track [2] .lengthMs - cd2id. track (2] .endMs - 
cd2 id . track [ 2 ] . beginMs ; 

cdFromDB. trackC3] .lengthMs « cd21d. track [3] .endMs - 
cd2id. track [3] .beginMs; 

cdFromDB. track (4] , lengthMs » cd2id. track (4) .endMs - 
cd2id,track(4] .beginMs; 

cdFromDB. track [5] .lengthMs - cd2id.track[5] .encMs - 
cd2id. track [51 .beginMs; 
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cdFromDB. track(6) . lengthMs D cd2id. track | 6] .endMs - 
cd2 id. track [61 .beginMs; 

cdFromDB. numb erT racks = 7; 



for (i=l;i<cdFromDB.numberTracks;i++J ( 

printf CCD #2: Track = %d length lnminutes = %f\n", 
i, (float) cdFromDB. track{i] .lengtnMa/60000.0 ); 
) 

CreateUniqueldC Scd2UID, &cd2id ); 

printf < "Unique ID for CD #1 = %d%d\n a , cd2UID.id (OJ , 
cd2UID.id[ll ); 

CreateUniqueld ( *cdFromD$UID, tcdFromD8 ); 
printfC "Unique ID for CD #2 - %d%d\n n , cdFromDBUID. id [0] , 
cdFromDBUID. id [1] >; 

matchtest « (cd2UID. id(0] «« cdFromDBUID. id (0)) £& 
(cd2UID.id(l) =» cdFromDBUID. id(l) ) ; 

printf ("The cd's match if result is non zero 
matchresult=%d M f matchtest) / 

printf r\n w ); 

printf C\n")i 

printf ("Test 12 will, compare two cd that are nearly the 
sameNnexcept they have diffent # of tracks \n n ) ; 

// put in some test values for the cd track lengths 

// since thes are in iua f its basically 60000 «= 1 minute 

cd2id.track[0) .beginMs - 0; 

cd2 id. t rack [1]. beginMs « 100001; 

cd21d. track(2) .beginMs - 231001; 

cd2 id. track (3) .beginMs = 345001; 

cd2id.track[4] .beginMs - 435001; 

cd2id.track[5}. beginMs » 460001; 

cd2id.trackf 6] .beginMs - 590001; 

cd2id.track[0) .endMs - 100000; 

cd2 id. t rack [1]. endMs » 231000; s 

cd2id.track[2]. endMs - 345000; 

cd2 id. track[3) .endMs - 435000; 

cd2id.track(4J .endMs - 460000; 

cd2 id. track (5], endMs - 590000; 
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cd2id. track(6) .endMs = 690000; 

cd2id. tracklO] .lengthMs - cd2id.track(0) .endMs - 
cd2id,track[0] .beginMs; 

cd2id. trackflj .lengthNs - cd2id.track(l] .endMs - 
cd2 id - 1 rac k[l) . beginMs ; 

cd2id. track[2] .lengthNs • cd2id.track[2] .endMs - 
cd2 id. track [2 J .beginMs; 

cd2id.track[3) .lengthKs « cd2id.track(3] .endMs - 
cd2id.track[3) .beginMs; 

cd2id.track[4] .lengthMs « cd2id. track (4] .endMs - 
cd2id.track(4) .beginMs; 

cd2id.track[5] .lengthNs - cd2id. track 15 J .endMs - 
cd2id.tracfc[5) .beginMs; 

cd2id. track[€] .lengthMs - cd2 id. track (6] .endMs - 
cd2id.track[6] . beginMs; 

cd2 id. niimberT racks - 7; 

for (i-l/i<cd2id.numberTracks;i++) { 

print f ("CD #1: Track » %d length inminutes » tr\n" 
i, <float)cd2id. track (i) . lengthMs/60000.0 ); 
> 

printf ( n \n n ); 

cdFromDB. track (0) .beginMs «= 0; 
cdFromDB.track[l) .beginMs - 100001; 
CdFromDB. track[2) .beginMs « 231001; 
cdFroiuD&.track[3J .beginMs « 345001; 
cdFromDB. trackl 4 J .beginMs - 435001; 
cdFromDB. track (5) .beginMs - 460001; 
cdFromDB. track{6) .beginMs «= 590001; 

cdFromDB. track [0] .endMs = 100000; 

CdFromDB. track [1] .endMs - 231000; 

cdFromDB. track (2} .endMs = 345000; 

cdFromDB. track[3] .endMs = 435000; 

cdFromDB. track (4] .endMs « 460000; 

cdFromDB. track [5] .endMs - 590000; 



cdFromDB. track (0] . lengthMs = 
cd21d.track[0) .beginMs; 

cd FroraDB . t r a c k [ 1 1 , 1 engt hMs = 
cd2 id. trackflj .beginMs; 

cdFromDB. track [2] .lengthMs - 
cd2id, track [2] .beginMs; 



cd2id.track[0] .endMs - 
cd2id . track [ I ] . endMs - 
cd2id.track(2) .enatts - 
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cdFroraOB. tracJcPJ . lengthHs - cd2id. track [3] .endMs - 
cd2id. trackf 3) .beginMs/ 

cdFromDB.track[4J . lengthMs - cd2id. track [4 ) .endMs - 
cd2id. track(4) .beginMs; 

cd FromDB.track( 5] . lengthMs « cd2id. track [5} , endMs - 
cd2id.track(5) .beginMs; 

cdfromDB. numb erT racks • 6; 

for (i-1; i<cdFroniDB, number Tracks ;!■♦-+) I 

printf PCD #2: Track - %d length inndnutes - %f\n", 
i, (float) cdFromDB. trackfi) ♦ lengthMs/60000 . 0 ); 
} 

CreateUniqueId< 6cd2UID, &cd2id )/ 

printf { "Unique 10 for CD II - %d%d\n«, cd2UID. id[0] , 
cd2UID.id[l] ); 

CreateUniqueld( S cdFromDBUID, tcdFronDB ); 
printf ( "Unique ID for CD #2 • %d%d\r.", cdFromDBUID . id ( 0 ) , 
cdFromDBUID. id(l] >; 

raatchtest - |cd2UI0. id(01 — cdFromOBUID.id[0} ) &6 
<cd2UID.id[l| «» cdFromDBUID, id CD ) ; 

printf ("The cd's match if result is non zero 
Biatchxesult=-%d",raatchtest) ; 
printf r\n"); 
printf <"\n"); 
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